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METHOD AND APPARATUS FOR CREATING INDEXES IN A RELATIONAL 
DATABASE CORRESPONDING TO CLASSES IN AN OBJECT-ORIENTED 

APPLICATION 

BACKGROUND OF THE INVENTION 

RELATED APP LICATIONS 

The following identified U.S. patent applications are relied upon and are incorporated 

by reference in their entirety this application. 

Provisional U.S. Patent Application No. 60/068,4 1 5, entitled "System and Method for 
Mapping Between Objects and Databases", filed on December 22, 1997. 

U.S. Patent Application No. 09/106,186, entitled "Object Relational Mapping Tool 
That Processes Views", bearing attorney docket no. 06502.0136-00000, and filed on the same 
date herewith. 

U.S. Patent Application No. 09/106,1 89, entitled "Evolution Of Object-Relational 
Mapping Through Source Code Merging", bearing attorney docket no. 06502.0137-00000, 
and filed on the same date herewith. 

U.S. Patent Application No. 09/105,957, entitled "Integrating Both Modifications to 
an Object Model and Modifications to a Database into Source Code by an Object-Relational 
Mapping Tool," bearing attorney docket no. 06502.0138-00000, and filed on the same date 
herewith. 

U.S. Patent Application No. 09/106,210, entitled "Rule-Based Approach to 
Object-Relational Mapping Strategies", bearing attorney docket no. 06502.0139-00000, and 
filed on the same date herewith. 

U.S. Patent Application No. 09/106,212, entitled "User Interface for the Specification 
of Lock Groups", bearing attorney docket no. 06502.0142-00000, and filed on the same date 
herewith. 

U.S. Patent Application No. 09/106,119, entitled "A Fine-Grained Consistency 
Mechanism for Optimistic Concurrency Control Using Lock Groups", bearing attorney 
docket no. 06502.0143-00000, and filed on the same date herewith. 

U.S. Patent Application No. 09/106,21 1, entitled "User Interface for the Specification 
of Index Groups Over Classes", bearing attorney docket no. 06502.0144-00000, and filed on 
the same date herewith. 
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U.S. Patent Application No. 09/1 06,1 90, entitled "Method and Apparatus for Loading 
Stored Procedures in a Database Corresponding to Object-Oriented Data Dependencies", 
bearing attorney docket no. 06502.0146-00000, and filed on the same date herewith. 

U.S. Patent Application No. 09/106,046, entitled "An Integrated Graphical User 
Interface Method and Apparatus for Object-to-Database and Database-to-Object Mapping", 
bearing attorney docket no. 06502.0147-00000, and filed on the same date herewith. 

U.S. Patent Application No. 09/105,955, entitled "Methods and Apparatus for 
Efficiently Splitting Query Execution Across Client and Server in an Object-Relational 
Mapping", bearing attorney docket no. 06502.0148-00000, and filed on the same date 
herewith. 

Field of the Invention 

This invention generally relates to database systems for computers and, more 
particularly, to an apparatus and methods for creating indexes in a relational database 
corresponding to classes in an object-oriented application. 

Description of the Related Art 

Object-database mapping tools assist in integrating tables in a database to 
corresponding classes in an object-oriented application. Conventional object-database 
mapping tools receive class definitions from an object-oriented application and automatically 
generate code, typically stored in a database schema, to create tables and other structures for 
the database. The tables and structures in the database are used to hold data corresponding to 
objects generated by an object-oriented application. 

There are numerous challenges to improve the techniques for mapping object-oriented 
applications and databases in the object-database mapping tools. These techniques need to 
account for the organization of data in an object-oriented application compared with the 
organization of data in a database. 

In an object-oriented application the skeleton of an object is a class. The class may 
have a number of fields used to store values or states typically used by object instances of the 
class. The class may also include specific methods which define how objects instantiated 
from each class will interact with each other and hold certain information in each of the 
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corresponding fields. A hierarchical class structure provides an organized framework for 
creating objects and their relationships. 

In contrast, databases have features that object-oriented applications do not possess. 
The database typically organizes data using one or more tables having multiple rows and 
columns. A data relationship is defined by the manner in which data is stored in the various 
rows and columns of the tables. A single table or multiple tables can be used to hold every 
row or record of data. A primary key includes one or more columns in a table that uniquely 
define each row of data. If multiple tables are used to store a data, a foreign key associates 
rows of data in one table with another table. 

Unlike classes in an object-oriented application, databases index columns of data for 
fast access. Each database index is made on columns of data contained in a single table. 
Conventional mapping tools do not provide the object-oriented user a generalized technique 
for specifying how an index should be generated in a database. In many cases, the object- 
oriented user would have to have database programming skills to manually generate indexes 
in the database. This could become a complex process requiring the object-oriented user to 
create several indexes depending on the mapping of objects into the database. For example, 
the user may be required to generate several different indexes if several fields in an object 
correspond to several tables in a database. In these more complex situations, conventional 
object-database mapping tools are difficult to use. These tools require the object-oriented 
user to understand databases and manually generate indexes. Finding such a knowledgeable 
user is generally difficult. Moreover, the object-oriented user must also understand how . 
fields in classes map to columns in tables of a database and the data processing trade-offs in 
generating several different indexes. For at least these reasons, optimizing data processing 
performance with database indexes is a difficult process using conventional object-database 
mapping tools. As a result, the cost and complexity of integrating object-oriented systems 
and databases can increase significantly. 

Based on the above limitations found in conventional database and object-oriented 
systems, it is desirable to improve the methods and systems for creating indexes in a database 
corresponding to fields in an object-oriented application. 
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SUMMARY OF THE INVENTION 

In accordance with methods and systems consistent with the present invention, an 
improved object-database mapping tool is provided that generates indexes in a database 
corresponding to classes in an object-oriented application. Initially, the mapping tool maps 
each class in an object-oriented application to a table in a database. A user, for example, 
selects one or more fields to be indexed from one or more classes. The tool determines if the 
selected fields correspond to the columns in more than one table in the database. If the 
selected fields correspond to a plurality of tables in the database then the mapping tool 
generates a plurality of indexes. Alternatively, if the fields correspond to one table in the 
database then the mapping tool generates a single index. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate an implementation of the invention and, together with the description, 
serve to explain the principles of the invention. 

In the drawings: 

FIG. 1 is a block diagram of an enterprise system integrating object-oriented 
applications and a database in accordance with one implementation consistent with the 
present invention; 

FIG. 2 is a block diagram of the subsystems associated with object-database server; 

FIG. 3 is a block diagram illustrating the subsystems associated with database server; 

FIG. 4 is a block diagram illustrating the subsystems associated with a client used to 
access objects stored on a database; 

FIG. 5 is a block diagram of an exemplary object-oriented-database system with 
which systems and methods consistent with the present invention may be implemented; 

FIG. 6 is a flowchart of a method consistent with the present invention used to 
translate a class in an object-oriented application to table entries in a database; 

FIG. 7 is a block diagram showing table and object relationships; 

FIG. 8 is a block diagram showing a one-to-many table and one-to-many object 
relationship; 
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FIG. 9 is a block diagram showing a many-to-many table and many-to-many object 
relationship; 

FIG. 10 is a flowchart of a method consistent with the present invention used to 
convert tables and other information in a database into classes in an object-oriented 
application; and 

FIG. 1 1 is a flowchart of a method consistent with the present intention to generate 
indexes in a database corresponding to classes in an object-oriented application. 

DETAILED DESCRIPTION 

Reference will now be made in detail to an implementation of the present invention as 
illustrated in the accompanying drawings. The same reference numbers will be used 
throughout the drawings in the following description to refer to the same or like parts. 

OVERVIEW 

Methods and systems designed in accordance with the present invention automatically 
generate indexes in a database when mapping classes in an object-oriented application to the 
tables in a database. A user specifies the fields in a class to index when the data 
corresponding to object instances of these classes are stored in the database. The user's fields 
selection becomes an index group. An object-oriented application accessing fields in the 
object instance uses the index group to improve access time to the database storing the object 
data. 

Implementations consistent with the present invention simplify the task of creating 
indexes on database tables used to store data corresponding to objects of an object-oriented 
application. The user selects the fields in an object to be indexed and whether the indexes 
should be unique or non-unique. An object-database mapping tool determines how the 
indexes should be generated and creates a database schema containing instructions for 
generating the appropriate indexes and relational tables for the database. The user may then 
invoke the schema to generate these indexes and corresponding tables in the relational 
database. 

In an alternative implementation, an object-database mapping tool consistent with the 
present invention includes a graphical user interface (GUI) that allows the user to specify how 
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fields in an object should be indexed. For more information on a GUI-based object-database 
mapping tool see U.S. Patent Application Serial No. 09/106,046, entitled "An Integrated 
Graphical User Interface Method and Apparatus for Object-to-Dalabase and Database- 
to-Object Mapping," bearing attorney docket no. 06502.0147-00000, which is filed on the 
same date herewith and incorporated herein by reference in the entirety. 

ENTERPRISE SYSTEM 

Systems and methods consistent with the present invention utilize a client-server 
environment where a client communicates with a server over a common networking protocol 
such as TCP/IP. These systems and methods utilize a relational database management system 
(DBMS) with networking features to facilitate client-server distributed database processing 
techniques. Such a DBMS, for example, receives requests from a remote computer and 
provides results over a network. The DBMS also includes standard software development 
interfaces such as Structured Query Language (SQL), stored procedures, and a variety of 
concurrence control mechanisms. Data is stored in the DBMS in a series of tables having 
rows and columns. The tables can be linked together through relationships in one or more 
columns. The terms database or relational-database are used herein to refer to a DBMS or 
another type of database management system consistent with the principle of the present 
invention. 

SQL is a standardized database language for accessing relational databases. ANSI 
X3H2 is the standards organization responsible for maintaining the SQL standards. Database 
system vendors typically include extensions and additions to the SQL standard. 

Stored procedures allow users to develop software routines that manipulate tables and 
data in a database. Typically, stored procedures are compiled and stored in the database when 
the database is created A user may indirectly invoke these stored procedures in an object- 
oriented application by adding, deleting, and operating on objects. The stored procedures are 
used to access and modify tables of data in the database corresponding to the operations 
performed on the objects. 

Concurrency mechanisms in the database include locks and other mutual exclusion 
techniques to give each user a consistent view of the database. These locks and other 
concurrency mechanisms allow multiple users or programs to simultaneously share the same 
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database and information. An object-oriented application indirectly uses these locks when 
accessing data corresponding to objects stored in the database. The locks make sure the 
database is consistent with the operations and modifications made when multiple applications 
are accessing the same objects or related objects. 

Fig. 1 is a block diagram of an enterprise system 100 integrating object-oriented 
applications and a database. Enterprise system 100 includes databases 102,104, 106 and a 
network 1 10 connecting an object-database server 1 12, a database server 108, and a client 
1 14. Network 110 can be a combination of networks including the Internet, corporate 
intranets, and other networks compatible with a networking protocol such as TCP/IP. 
Within database server 108, database indexes 1 16 are generated consistent with systems and 
methods of the present invention. 

Databases 102,104 and 106 include database tables corresponding to classes used in 
an object-oriented application. Classes associated with a database are considered 
"persistence-capable" classes. The objects representing these persistence-classes can be either 
persistent objects or transient objects depending how they are instantiated. If an object is a 
persistent instance of a persistent-capable class, the object is stored in the database and is 
accessible to many different applications. Alternatively, if an object is a transient instance of 
a persistence-capable class, the object exists only while the application which instantiated the 
object is executing. 

Object-database server 1 12 provides a conduit between a relational database 
connected to database server 108 and object-oriented applications, such as an object-oriented 
application 1 15 on client 1 14. In general, object-oriented applications that access persistent 
objects send requests written in an object-oriented language over network 1 10 to object- 
database server 1 12. Object-server database 1 12 translates the object-oriented requests to the 
appropriate database instructions and sends the instructions over network 1 10 to database 
server 108 for further database processing. Object-database server 1 12 may also provide a 
response back to the object-oriented application if results are generated during the database 
operation. Database server 1 08 provides database services to object-database server 1 12 and 
client 1 14. Database server 108 accesses data stored on databases 102, 104, and 106 in 
response to database instructions from object-database server 1 12. Alternatively, object- 
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database server 112 and database server 108 may be on the same computer system or in 
different parts of a network other than those areas discussed above. 

Fig. 2 is a block diagram of the subsystems associated with object-database server 
1 12. Object-database server 1 12 includes a processor 210, a network interface 212, an 
input/output subsystem (I/O) 214, and a memory 215. Processor 210 executes instructions 
associated with applications contained in memory 215 and transmits information over an 
interconnect to other subsystems in object-database server 112. I/O 214 is an interface used 
to couple object-database server 1 12 with devices such as a keyboard, a mouse, a display 
device, and any other I/O device useful in operating and managing object-database server 
112. 

Memory 215 includes an application server 204, an object-oriented database runtime 
module 206, a runtime environment 209 and a database connectivity (DBC) module 208. 
Application server 204 stored in memory 215 receives requests to access objects stored on 
databases 102, 104, and 106. Server 1 12 receives these database requests over network 1 1 6 
from client 1 14 executing object-oriented application 1 15. These requests typically involve 
manipulating tables of information stored in one or more databases associated with database 
server 108. Object-oriented database runtime module 206 converts the object-oriented 
requests into database commands. 

Object-oriented database runtime module 206 receives object-oriented instructions, 
such as bytecodes compatible with the Java™ programming language, to access data stored 
in a database. Runtime environment 209 process the object-oriented instructions for 
execution on processor 210. Runtime environment 209 may include a virtual machine (VM) 
and a corresponding development kit (DK) having object oriented class libraries. Some 
instructions may be interpreted by aVM and executed on processor 210. A VM simulates a 
processor and executes on many different hardware platforms. In one implementation, 
runtime environment 209 is the Java Runtime Environment having a Java™ virtual machine 
(JVM) and the Java™ Foundation Classes (JFC) as the development kit (DK). The Java™ 
Virtual Machine (JVM) is one virtual machine that promotes platform independent 
computing using the Java™ programming language. 

Other database related instructions may use database connectivity module DBC 208 to 
connect object-oriented database runtime module 206 with database information. DBC 208 
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provides an application programming interface (API) for programmers to access a database. 
For example, the JDBC™ database connectivity module is one type of DBC 208 that provides 
an interface between Java™ applications and a database. JDBC™ database connectivity 
module is a Java™ application program interface (API) for executing structured query 
language (SQL) statements. It consists of a set of classes and interfaces written in the Java™ 
programming language. It provides a standard API for tool/database developers and makes it 
possible to write database applications using a pure Java™ API. JDBC™ is described in 
greater detail in Hamilton, Cattell, and Fisher, JDBC™ Database Access with Java™, 
Addison- Wesley (1997), which is incorporated herein by reference. For example, DBC 208 
can be used to establish a logical connection with a database, send SQL statements to the 
database, and process the results provided from the database. (Sun, Sun Microsystems, the 
Sun logo, Java™,JDBC™, and Java™-based trademarks are trademarks or registered 
trademarks of Sun Microsystems, Inc. in the United States and other countries.) 

Fig. 3 is a block diagram illustrating the subsystems associated with database server 
108. Database server 108 includes a processor 310, a network interface 3 12, I/O 314, and a 
memory 316. Processor 310 executes instructions associated with applications contained in 
memory 316 and transmits results to other subsystems in database server 108 over a high 
speed interconnect or bus. I/O 314 is an interface used to couple database server 108 with 
devices such as a keyboard, a mouse, a display device, and any other I/O device useful in 
operating and managing database server 108. 

Memory 316 includes an application server 304 and a database runtime module 306, 
and database indexes 116. Application server 304 stored in memory 316 fulfills requests for 
database access to databases 102, 104, and 106. The database requests are received over 
network 110 from object-database server 1 12 in a database language such as SQL. Database 
runtime module 306 processes the database requests and accesses data in databases 102, 104, 
and 106. 

Fig. 4 is a block diagram illustrating the subsystems associated with client 1 14 used to 
access objects stored in a database. Client 1 14 includes a processor 402, a network interface 
404 coupled to network 1 10, an I/O interface 406, a display device 408. and a memory 407 
loaded with a number of different software subsystems. These elements operate in a manner 
similar to the like named elements mentioned above. Display device 408 provides visual 
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feedback to the user making requests to manipulate objects stored in databases 102, 104, and 
1 06. Also, a user can use display device 408 to display and interact with a GUI object- 
database mapping tool consistent with the present invention. 

Memory 407 includes an applet 412, an application 414, one or more persistence- 
capable objects 416, and runtime environment 420. Runtime environment 420 may include a 
virtual machine (VM) and a development kit (DK) having class libraries. In one 
implementation consistent with the present invention, applet 412 includes object-oriented 
code that accesses tables in a database. Alternatively, application 414 may also use object- 
oriented code to access tables in a database. Either applet 412 or application 414 generates 
persistence-capable objects 416. Applet 412 and application 414 may be developed using the 
Java™ programming language and processed in a Java™ runtime environment (JRE) having a 
Java™ virtual machine (JVM) and classes from the Java™ Foundation Classes (JFC).. 

Fig. 5 is a block diagram of an exemplary object-oriented database system 500 with 
which systems and methods consistent with the present invention may be implemented. 
System 500 includes a database 502 having tables to store data associated with objects, an 
object-oriented application 504, one or more class libraries 506 used to instantiate an object, 
an object-database mapping tool 508, a database schema 512, stored procedures 514, indexes 
515, and numerous new classes 510 generated using object-database mapping tool 508. 

In one implementation consistent with the present invention, object-database mapping 
tool 508, maps tables contained in database 502 into classes. A user provides tool 508 with 
data stored in tables of database 502. Tool 508 converts the tables into a number of 
corresponding new classes 5 1 0. In one implementation consistent with the present invention, 
these new classes 510 are integrated with existing class libraries 506. 

Tool 508 can also map classes in class libraries 506 into the tables used in database 
502. A user provides tool 508 with persistence-capable-compatible classes in class library 
506 for mapping to database 502. Object-mapping tool 508 determines how each persistence- 
capable class in class library 506 is mapped to tables in database 502. During the class-to- 
database mapping, stored procedures 514, and database indexes 515 are generated and stored 
in database 502. Database indexes 515 are used to improve access time associated with 
accessing data associated with objects and stored in database 502. The class-to-database 
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mapping process generates database schema 512 containing code and instructions for 
generating database tables. 

CLASS-TO-TABLE MAPPING 

Fig. 6 is a flowchart consistent with the present invention used to translate a class in 
an object-oriented application to table entries in a database. The user begins by providing 
tool 508 one or more classes corresponding to the objects in an object-oriented application 
(state 602). These classes have fields, methods, and other operators associated with an 
object-oriented language. Fields in this context are used to store different types of data or 
variables and methods are used to manipulate the objects derived from the corresponding 
classes. 

A class hierarchy is also provided in the various classes defined in the object-oriented 
application. The class hierarchy indicates which classes are superclasses and which classes 
are subclasses of each other. Methods, fields and other object-oriented characteristics from a 
superclass are inherited by a subclass. These relationships are used to map classes into 
database tables and other database structures. 

Tool 508 creates tables in the database having rows and columns corresponding to the 
one or more classes. The tables are created based upon a predetermined class-to-database 
mapping between classes and tables. In one implementation consistent with the present 
invention, the class-to-database mapping maps one class in the object-oriented application to 
one table in the database (state 604). Using the one-to-one class-to-database mapping 
technique, a class having multiple field entries is mapped to a single table wherein each 
column corresponds to each of the multiple fields. An additional row is added to the table for 
each object instance of the class stored in the database. Alternatively, more complex class-to- 
database mappings can be used to map classes to tables such as mapping a single class to 
multiple tables or mapping multiple classes to a single table. 

Tool 508 generates a schema to create the tables in a database (state 606). A schema 
includes a description of the tables in a database and their various attributes. A user uses the 
schema to generate a database. Multiple schemas can be organized as separate entries in a 
catalogue. The catalogue names each schema with a unique label to distinguish the schemas 
from each other. 
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To improve look-up speed and performance, tool 508 allows a user to specify which 
fields in an object should be indexed in the database for fast access. The fields specified by 
the user are logically organized by tool 508 in an index group. Tool 508 analyzes each field 
in the index group specified by the user and generates indexes on tables in the database 
corresponding to the selected fields (state 608). The index is a data structure that allows rows 
of tables to be found quickly based on the values of one or more entries in a row. The 
database selects the best index to improve a query when multiple indexes are defined on the 
table. 

In one implementation consistent with the present invention, tool 508 allows a user to 
specify if the index group is to be unique or can be non-unique. If a unique index group is 
specified, tool 508 generates one or more unique indexes for the user. A unique index 
requires that each row in the table contains a unique value in the specified column. Unique 
indices are typically faster because only one row entry in the table matches a search. 

In contrast, a non-unique index group of fields selected by the user may correspond to 
one or more non-unique indexes in the database. By selecting a non-unique index group, tool 
508 can generate non-unique indexes in the database if necessary. In contrast to the unique 
indexes, the non-unique indexes can contain duplicate value entries in the corresponding 
columns. Typically, the non-unique indexes are slower when the database has to distinguish 
between two or more rows with common column entries. 

Tool 508 also creates one or more stored procedures 514 corresponding to operations 
typically performed on objects in the object-oriented application (state 610). Tool 508 
automatically creates stored procedure 514 to provide basic operations useful for retrieving 
data stored in the database. For example, stored procedures can be generated to perform 
routine operations on objects such as Add, Delete, Modify and Retrieve data entries in the 
database. 

Stored procedures 514 are entered into the database in a predetermined dependency 
order. If a first stored procedure calls a second stored procedure, the second stored procedure 
must be defined first in the database. The dependency order ensures that a stored procedure is 
defined in the database before it is called by an application or other stored procedure. In one 
implementation consistent with the present invention, the order the stored procedures are 
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stored in the database depends on the class hierarchy and the relationships between stored 
procedures (state 612). 

Fig. 7 is a block diagram showing how object relationships are mapped to table 
relationships in a database. A superclass-subclass object relationship 704 is modeled in the 
database using foreign keys and primary keys as indicated in a corresponding superclass- 
subclass table relationship 702. In this example, assume an object-oriented application has a 
set of classes including a part class, a memory class and a disk class. The memory and disk 
classes are subclasses of the part class as shown in superclass-subclass object relationship 
704. Because the memory and disk classes are subclasses they inherit methods, fields, and, 
interfaces of the part class. The memory and disk classes also may extend the parts class to 
define certain unique aspects of the memory and disks classes. 

To represent the superclass-subclass class relationship 704, the database uses a 
superclass-subclass table relationship 702. Essentially, a first table is a subclass of a second 
table by specifying that the primary key of the first table is also a foreign key that references 
the primary key of the second table. In this case, the first table stores each instance of the 
disk class and contains a column having a primary key that is also a foreign key to the 
primary key in the part table. Likewise, the table used to store each instance of the memory 
class contains a column having a primary key that is also a foreign key to the primary key in 
the part table. These tables maintain referential integrity in the database when objects are 
added or deleted. For example, if a part object is deleted, the superclass-subclass table 
relationship 702 requires that entries in the memory table and disk table are deleted as well. 

In addition to preserving class hierarchy, foreign keys and primary keys can also be 
used represent the one-to-many relationships between classes. Fig. 8 illustrates a one-to- 
many class relationship 808 and a one-to-many table relationship 806. For example, one-to- 
many class relationships 808 allows a customer object to have many order objects but each 
order object can only be associated with one customer object. The customer class in one-to- 
many class relationship 808 has a field in the class that references multiple order objects. 
Each order object has a field that contains a single reference to a particular customer object. 

The corresponding one-to-many table relationship 806 includes an orders table having 
a customer identification (CUSTID) primary key column entry and a separate CUSTID 
foreign key column. The customer table includes a CUSTID primary key which is unique for 
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each customer in the system. This mechanism ensures referential integrity in the object 
representation in the database. A deletion of a customer from the database also requires a 
deletion of that customer's corresponding orders in the order table based upon the CUSTTD 
foreign key. However, deleting an order from the order table does not require a deletion of 
the corresponding customer from the customer table. 

Fig. 9 illustrates how foreign keys and primary keys are used to represent a many-to- 
many class relationship 912 and many-to-many table relationship 910. Assume a customer 
object can reference multiple order objects and orders can be from multiple customers. The 
many-to-many class relationship 912 is represented in the database using a join table as 
shown with many-to-many table relationship 910. The join table is an intermediary table that 
is used to form the association between the entities in the two tables. A join table generally 
has two sets of columns. One set of columns forms a foreign key reference to the primary key 
in one table. The other set of columns forms the foreign key reference to the primary key in 
the other table. In this example, a customer order join table has a CUSTID foreign key 
mapped to a CUSTID primary key in a customer table and an ORDERID foreign key mapped 
to an ORDERID primary key in an orders table respectively. 

TABLE-TO-CLASS MAPPING 

Tool 508 also includes a table-to-class mapping method to transform tables in a 
database to one or more classes in an object-oriented language. Fig. 10 is a flowchart used to 
convert tables and other information in a database into classes in an object-oriented 
application. Initially, the user provides the database, and any other useful information such as 
stored procedures, indexes, and SQL routines related to the database, to tool 508 (state 1002). 
Tool 508 uses the mapping process to create persistence-capable classes from tables in the 
database (state 1004). In one implementation, tables in the database correspond to 
persistence-capable classes capable of storing objects after applications referencing the 
objects have completed executing. 

Tool 508 generates class definitions corresponding to each table in the database (state 
1006). Tool 508 analyzes relationships between tables to determine if there is a superclass- 
subclass relationship between tables, a one-to-many relationship between tables, or a many- 
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to-many relationship between tables. Fig. 7-9 outlines database table relationships and how 
they translate into corresponding class relationships in an object-oriented application. 

A table-to-class mapping technique used to convert a table into a class is the inverse 
process of the class-to-table mapping technique discussed above. Tool 508 arranges the 
classes into the appropriate superclass and subclasses based on how foreign keys and primary 
keys are used in a table (state 1008). Essentially, a subclass is generated from a table that 
contains a column that has both the primary key for the subclass table and also a foreign key 
to a superclass table. For example, in Fig. 7 a superclass-subclass table relationship 702 
includes a disk table having a column entry which is a primary key in the disk table column as 
well as a foreign key to a part table. In this example, the disk table is considered a subclass of 
the part class. 

With respect to indexes, tool 508 uses the existing indexes in the original database and 
does not create more indexes unless the user specifically requests them in the table-to-class 
mapping. 

Tool 508 also generates object query language (OQL) routines for use by objects 
generated from a particular classes (state 1010). The OQL routines allow a user to query 
objects using an object-oriented programming language interface. The OQL routines 
understand the relationships between classes and can do referential navigation without 
requiring the user to make explicit databases operations. For example, a query on a particular 
class will return all objects in that class as a connection of objects which match the query 
criteria. Users can then iterate through the collection of objects and operate on the individual 
objects. Alternative methods other than OQL may also be used to access objects in the 
database. 

Tool 508 also generates default methods to operate on each field in a class (state 
1012). A "get" method is created to get a field value stored in a persistent object in the tables 
of a database. Similarly, a "set" method is used to set a value in each field of a persistent 
object also stored in the database. These methods enable a user to utilize methods in an 
object-oriented programming language to manipulate field values in persistent objects. 
Alternative implementations can include different default methods as necessary for the 
particular application or set of applications being developed. 
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Tool 508 may also generate object-oriented methods corresponding to other stored 
procedures located in the database (state 1014). These object-oriented methods enable an 
object-oriented application to access precompiled stored procedure routines stored in the 
database. 

GENERATING DATABASE INDEXES FOR CLASSES 

Fig. 1 1 is a flowchart used to generate indexes in a database corresponding to classes 
in an object-oriented application. The user specifies the fields in a class to be indexed in an 
index group and lets tool 508 locate the corresponding columns and tables to index in the 
database by specifying. The collection of fields in the class or classes selected for indexing 
is called an index group. Generally, the user specifies an index group based on the fields 
commonly searched or accessed by an object-oriented application. 

In the past, a conventional object-database mapping tool required the user to manually 
generate database indexes to improve performance. Tool 508 solves this problem and 
generates the database indexes automatically. Tool 508 also determines how to create 
multiple indexes if the fields in the classes correspond to multiple columns in multiple tables. 
This enables a user to request indexing on fields without specifying the implementation of 
indexing in the underlying database. 

Initially, a predetermined class-to-table mapping technique is used to create a relation 
between each class in the object-oriented application and a table in the database (state 1 102). 
Fig. 6 provides the method steps associated with translating a class to table entries in a 
database. In one implementation consistent with the present invention, a separate table is 
generated for each class in the object-oriented application. Each column in the table 
corresponds to a field in the particular class. Alternative implementations can generate a 
single table from multiple classes and fields. 

The user specifies the fields in the various classes to be indexed (state 1 104). In one 
implementation consistent with the present invention, fields used for indexing are stored in a 
index group. Generally, the index group includes fields from a class or classes that are 
commonly searched or accessed. 

Tool 508 determines if fields in the index group are in a single table or span multiple 
tables in the database (state 1 106). If all the fields selected from a class correspond to a 
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single table, tool 508 generates a single index for the database (state 1 1 08). The user can 
specify that the index group is a unique index group (state 1116). Tool 508 generates a 
corresponding unique index if it is well-known to the database that one or more columns in 
the table contain unique data values in each row (state 1118). An attempt to insert a row of 
information with non-unique data in a table having a unique index is rejected by the indexing 
mechanism associated with the underlying database. 

For example, a unique index can be generated from an index group having firstname, 
lastname, and address fields in a class if the combination of firstname and lastname columns 
in the table are unique or even if just the lastname column is unique. A unique index may 
also be generated if one column corresponding to one field in the index group is also a 
primary key in the database table. Alternatively, if tool 508 is not certain at least one column 
in a table contains unique data, a unique index is not created (state 1 120). 

Fields in the index group may span one or more columns in multiple tables (state 
1 106). This can occur under several different circumstances. For example, this can occur if a 
field in a class is inherited from a superclass. It can also occur if a relationship exists between 
two or more classes. If fields are located in multiple tables in the database, tool 508 generates 
a separate index for each table (state 1110). This is necessary because databases generally 
only create an index for columns in the same table. Tool 508 determines that several tables 
are being indexed and generates the necessary indexes for the database without additional 
input from the user. 

The user can also specify whether the index group is unique or non-unique (state 
1 1 12). If a user specifies that the index group is unique then tool 508 generates as many 
unique indexes as possible for each table in the database having the fields specified in the 
index group. If it is well-known to tool 508 that the columns corresponding to the fields in 
the index group contains unique data values (state 1113), tool 508 generates a unique index 
for the table (state 1 122). Otherwise, tool 508 generates a non-unique index for the table 
(state 1115). 

For example, assume a user specifies an index group including firstname, lastname, 
and PartID fields. Further, assume that the firstname and lastname columns are in one table 
in the database and the PartID column is in a second table in the database. Tool 508 
generates two indexes. The first index is unique index if the firstname and lastname columns 
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combine to form unique entries in a first table of the database. Likewise, the second index is 
also unique if the PartID column is known to contain unique information in a second table of 
the database. Despite a users request for a unique index group, some indexes in the group 
may be non-unique. Thus, if the PartID column in the second table is not known to be 
unique, tool 508 does not make the second index unique. 

A user may also specify that the index group is non-unique (state 1 1 12). If this is the 
case, then each object instance of a class may contain duplicate data in the one or more 
indexed fields. Similarly, multiple rows of data in the database tables can contain duplicate 
entries of data in the columns selected for indexing. In this case, tool 508 generates one or 
more indexes that allow non-unique data (state 1114). 

In operation, the database uses the indexes to improve search and access times. The 
database system selects those indexes or combination of indexes that are likely to increase 
database access and performance for the user. Implementations consistent with the present 
invention only require the user to specify the fields in a class for indexing. Tool 508 
generates code to create the appropriate index or indexes in the database. 

While specific implementations have been described herein for purposes of 
illustration, various modifications may be made without departing from the spirit and scope 
of the invention. Those skilled in the art understand that the present invention can be 
implemented in a wide variety of software platforms and is not limited to the Java™ object 
oriented programming language and development environment. Furthermore, although 
aspects of the present invention are described as being stored in memory and other storage 
mediums, one skilled in the art will appreciate that these aspects can also be stored on or read 
from other types of computer-readable media, such as secondary storage devices, like hard 
disks, floppy disks, or CD-ROM; a carrier wave from a network such as the Internet; or other 
forms of RAM or ROM. Substantially similar implementations consistent with the present 
invention can be created except that the various software and hardware subsystems are 
contained in a single computer and not distributed over a network as described and illustrated 
above. Accordingly, the invention is not limited to the above described embodiments, but 
instead is defined by the appended claims in light of their full scope of equivalents. 
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WHAT IS CLAIMED IS: 

1 . A method of generating indexes on tables in a database that maps tables to a set of 
classes in an object-oriented application, comprising: 

selecting classes with data to be indexed in the database; 
determining whether data in the classes correspond to more than one table of the database; 
and 

generating an index for the data in the classes based on the determination. 

2. The method of claim 1 wherein selecting classes further comprises selecting a set of 
fields in the classes for indexing. 

3. The method of claim 2 wherein determining further comprises checking whether the 
selected set of fields in the classes correspond to columns in more than one table of the 
database. 

4. The method of claim 1 further comprising generating a plurality of indexes based 
upon the determination. 

5. The method of claim 1 wherein generating a plurality of indexes further comprises: 
determining if one or more of the plurality of indexes are unique indexes; 
generating unique indexes based upon the determination; and 

6. The method of claim 1 wherein generating a plurality of indexes further comprises: 
determining if one or more of the plurality of indexes are unique indexes; and 

generating non-unique indexes based upon the determination. 

7. A index generating system comprising: 

an object-oriented application having one or more classes; 
a database having one or more tables; 
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a processor configured to map the one or more classes in the object-oriented 
application to the tables in the database, select classes with data to be indexed in the 
database, determine whether data in the classes correspond to* more than one table of 
the database; and generate an index for the data in the classes based on the 
determination. 

8. The system in claim 7, wherein the processor selects classes and is further configured 
to select a set of fields in the classes for indexing. 

9. The system in claim 8, wherein the processor is further configured to check whether 
the selected set of fields in the classes correspond to columns in more than one table of the 
database. 

10. The system in claim 7, wherein the processor is further configured to generate a 
plurality of indexes based upon the determination. 

1 1 . The system in claim 7, wherein the processor is further configured to determine if one 
or more of the plurality of indexes are unique indexes, and generate unique indexes based 
upon the determination. 

12. The system in claim 7, wherein the processor is further configured to determine if one 
or more of the plurality of indexes are unique indexes, and generate non-unique indexes based 
upon the determination. 
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13. A computer program product capable of configuring a data processor to generate 
indexes on tables in a database that maps the tables to classes in an object-oriented 
application, the computer program product comprising program code to cause the data 
processor to perform: 

selecting classes with data to be indexed in the database; 
determining whether data in the classes correspond to more than one table of 
the database; and 

generating an index for the data in the classes based on the determination. 

14. The computer program product in claim 13 wherein selecting classes further 
comprises selecting a set of fields in the classes configured to index. 

15. The computer program product in claim 14 wherein determining further comprises 
checking whether the selected set of fields in the classes correspond to columns in more than 
one table of the database. 

1 6. The computer program product in claim 1 3 further comprising: 

generating a plurality of indexes based upon the determination. 

17. The computer program product in claim 13 wherein generating a plurality of indexes 
further comprises: 

determining if one or more of the plurality of indexes are unique indexes; 
generating unique indexes based upon the determination. 

1 8. The computer program product in claim 1 3 wherein generating a plurality of indexes 
further comprises: 

determining if one or more of the plurality of indexes are unique indexes; and 
generating non-unique indexes based upon the determination. 

1 9. An apparatus configured to generate indexes in a database that maps tables to classes 
in an object-oriented application, comprising: 
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a means for mapping a set of classes in an object-oriented application to a set 
of tables in a database; 

a means for selecting classes with data to be indexed in the database; 

a means for determining whether data in the classes correspond to more than 
one table of the database; and 

a means for generating an index for the data in the classes based on the 
determination. 

20. The apparatus in claim 19 wherein the means for selecting classes further comprises a 
means for selecting a set of fields in the classes for indexing. 

2 1 . The apparatus in claim 20 wherein the means for determining further comprises a 
means for checking whether the selected set of fields in the classes correspond to columns in 
more than one table of the database. 

22. The apparatus in claim 1 9 further comprising a means for: 

generating a plurality of indexes based upon the determination. 

23. The apparatus in claim 1 9 wherein the means for generating a plurality of indexes 
further comprises: 

a means for determining if one or more of the plurality of indexes are unique 

indexes; and 

a means for generating unique indexes based upon the determination. 

24. The apparatus in claim 1 9 wherein the means for generating a plurality of indexes 
further comprises: 

a means for determining if one or more of the plurality of indexes are unique 
indexes; and 

a means for generating non-unique indexes based upon the determination. 
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25. A method of generating indexes in a database that corresponds to classes in an object- 
oriented application, comprising: 

selecting fields in an object to be indexed; 

determining if the indexed fields should have unique or non-unique indexes in 
the database; and 

generating a database schema capable of creating indexes based upon the 

determination. 

26. A method of claim 25 further comprising; invoking the database schema to create a 
database schema to create a database with the indexes. 
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